Robust Convex Hull-based Algoritm for Straightness and Flatness Determination in Coordinate Measuring

نویسنده

  • Gyula Hermann
چکیده

Algorithms to determine the minimum zone straightness and flatness have been successfully established by a number of researchers. This paper after presenting algorithms based on techniques borrowed from computational geometry focuses on the robustness and simplicity of the mathematical techniques. As the most resource consuming part of these algorithms is the determination of the convex hull, both in two and three dimensions, emphasize is given to them. Subsequently the complexity and implementation issues are discussed. The paper outlines an application using the described algorithms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convex Hull Approach for Minimum Zone Evaluation of Straightness and Flatness

Algorithms to determine the minimum zone straightness and flatness have been successfully established by a number of researchers. This paper after presenting algorithms based on techniques borrowed from computational geometry focuses on the robustness and simplicity of the mathematical techniques. As the most resource consuming part of these algorithms is the determination of the convex hull, b...

متن کامل

Simple Procedure for Minimum Zone Evaluation of Straightness and Flatness

Algorithms to determine the minimum zone straightness and flatness have been successfully established by a number of researchers. This paper after presenting algorithms based on techniques borrowed from computational geometry focuses on the robustness and simplicity of the mathematical techniques. As the most resource consuming part of these algorithms is the determination of the convex hull, b...

متن کامل

Determination of flatness from straightness measurements and characterization of the surface by four parameters

Since for medium and larger objects there is no usable flatness reference in the sub-micron range, flatness deviations must be found from straightness measurements. The extensive task o f coupling the straight reference lines into a reference f lat is done using a computer. This simplifies the measuring procedure and offers much statistical information. The method described can be seen as a gen...

متن کامل

Single Tree Stem Profile Detection Using Terrestrial Laser Scanner Data, Flatness Saliency Features and Curvature Properties

A method for automatic stem detection and stem profile estimation based on terrestrial laser scanning (TLS) was validated. The root-mean-square error was approximately 1 cm for stem diameter estimations. The method contains a new way of extracting the flatness saliency feature using the centroid of a subset of a point cloud within a voxel cell that approximates the point by point calculations. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007